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Abstract 

Using the method of degenerating a Grassmannian into a toric variety, we calculate recursive 
formulas for the dimensions of the eigenspaces of the action of an n-dimensional torus on a 
Grassmannian of planes in an n-dimensional space. In order to verify our result we compare 
it with the polynomial describing the Euler characteristic of invertible sheaves on a projective 
space with four blown-up points. 

1 Introduction 

An n-dimensional torus acts on a Grassmannian of planes in an n dimensional linear space in a 
natural way. In the paper I show a method of calculating the dimensions of the eigenspaces of 
the action of this torus on the coordinate ring of the Grassmannian. The result is presented as a 
generating function (Poincare-Hilbert series). 

Analysing the action of the torus may lead to a better understanding of Grassmannians - 
the varieties which are pervasive in mathematics and of significant importance. My method of 
calculating the dimensions of the eigenspaces of the action of the n-dimensional torus is based 
on the degeneration of the Grassmannian into a toric variety (see [1]). Additionally, this method 
uses the properties of 3-valent trees and other combinatoric objects, which are interesting from the 
perspective of discrete mathematics. 

The dimensions of the eigenspaces of the torus action are equal to the dimensions of the spaces 
of global sections of invertible sheaves on n — 3 dimensional projective spaces with n — 1 blown-up 
points (see [6j). It follows from the fact that the coordinate ring of a Grassmannian may be inter- 
preted as a ring of total coordinates of this variety. 

The paper is organised in the following way. 

In the second chapter, which consists of well known facts, I present the standard method of 
degenerating the Grassmannian of planes in an n dimensional linear space into some toric variety 
described by a 3-valent tree with n leaves. The dimensions we are looking for are invariant under 
this degeneration. I present properties of a semigroup of this toric variety. The dimensions can be 
presented in terms of characteristics of the semigroup. 

In the third chapter, I single out a special presentation of elements of the semigroup. I use 
this presentation and inclusion-exclusion principle to find a formula for the Poincare-Hilbert series. 

*The paper is based on the BSc thesis written at the Faculty of Mathematics, Informatics and Mechanics at 
Warsaw University under the supervision of prof. Jaroslaw Wisniewski. 
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Additionally, I show a recursive formula for the Poincare-Hilbert series using independent combi- 
natoric arguments. I present my recursive formula for a numerator of the Poincare-Hilbert series, 
but the technical proof is not attached in this version of the paper. 

In the fourth chapter, I show the method of calculating the Euler characteristic of invertible 
sheaves on a projective space with four blown-up points based on the Riemann-Roch formula and 
I compare it with the results from the previous chapter. 

I would like to thank prof. Jaroslaw Wisniewski for his indispensable help in writing this paper. 



2 Preliminaries 

In this paper we will assume that the reader knows the notation and basic facts from algebraic 
geometry, toric geometry and graph theory. The notions may be found in ([5]), (f3], first chapter) 
and ([7]) respectively. This chapter consists of material which is well known, so we will omit the 
majority of proofs. 

Trees (acyclic connected graphs) whose vertices have degree three will be called 3-valent trees. 
We will assume that every tree has a fixed embedding in a plane such that its edges do not intersect. 
Additionally, we will assume that leaves lie on a circle. This will be required to number the leaves. 

Let A be a ring with Z'^-gradation where is a field and let M be A-module with Z"-gradation. 
We define its Poincare-Hilbert series to be: 

W{M) = dim{Mx)z^ G Z2, • • • , Zn]] 

where M\ is a linear space of elements of M which lie in the gradation A. 

For elements of a lattice (A = (Ai, . . . , A„) G 17^) and for a ring of polynomials of n variables 
^[[zi, . . . , Zn]], we win let z^ denote z^^ . . . z^"- 

2.1 Toric geometry 

The following notions, definitions and propositions can be found in the book ([3j). The affine variety 
T which is isomorphic to (C*)", will be called a torus. The group structure by coordinate-wise 
multiplication on (C*)" gives us the group structure on T. The morphism x ■ T ^ C* , which is a 
homomorphism of algebraic groups, will be called a character of the torus T. 

It holds that Hom{{C*)^ ,C*) = Z", where the character x"^ corresponds to the element m = 
(mi, . . . , m-n) G so that 

x™(ti,...,tn) = tr...C" 

The group of characters of the torus T will be denoted by Mt- The group of characters is a lattice. 
It is isomorphic to Z", where n is the dimension of the torus. 

An affine irreducible variety V will be called an affine toric variety if some Zariski open subset 
of it is isomorphic to a torus and the standard action of this torus on itself extends to the algebraic 
action on the variety V. 

Let r be a torus and let Mt be its character lattice. The subset A = {mi, . . . , nig} C Mt gives 
us the morphism <I>_4 : T — t- C such that 

'^Ait) = {x"''it),...,x"''{t))Ga 
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Proposition 2.1.1. The closure of the image in is an affine toric variety with character 

lattice ZA. We will denote this variety by Y^. 

Each afHne toric variety is isomorpliic to for some A.. 

A semigroup S will be called an affine semigroup if it is isomorphic to 

= { ^ amm I a„j G N} 

for a finite subset A of some lattice M. 

f^A will be called a semigroup of the affine toric variety Y4. Let C[5] be the algebra whose 
vector structure has a basis given by the elements of the semigroup S, with multiplication derived 
from the action of S. We will call it the algebra of the semigroup S. 

Proposition 2.1.2. Let M he a lattice and let A he a finite subset of M . Then Spec{C\HA\) is iso- 
morphic to the affine toric variety Y^. The character lattice of the affine toric variety <S'pec(C[N.4]) 
is "LA. 

2.2 The Grassmannian of planes 

We will analyse the variety Q in the space P^^" ^■'^^ with coordinates Xij for 1 < i < j < n, given 
by the equations 

Xi,jXk,i - Xi^kXj,i + Xi^iXj^k = Oioil<i<j<k<l<n (1) 

The algebra of this projective variety will be denoted C[^] := C[xij]/I, where / is the ideal 
generated by the proceeding polynomials. ^ is a Grassmannian of planes in an n-dimensional linear 
space. 

We introduce the action of the torus (C*)" on the variety Q. Let at = {ti,t2, ■■■,tn) € (C*)" 
act on coordinates in the following way: 

(^tixij) = titjXij. 

In other words, tk acts on Xij with weight one exactly when k = i 01 k = j. This action is well 
defined on the quotient ring C[^] because (at (xijXk^i) = titjtktiXijXk^i) and so generators of the 
ideal consist of monomials which belong to the same gradation. The action of the torus defines the 
natural Z"^-gradation on C[^]. The element f E C[Q] is in gradation A G Z" if: 

^t(/) = 

Our main goal is to calculate the Poincare-Hilbert series of the algebra C[^] for the gradation 
described above. 

The following theorem holds: 

Theorem 2.2.1. Let A be a finitely generated Aq algebra, where Aq is a field, generated by elements 
ai, . . . ,ak which belong to gradations Ai, . . . , G respectively. Let M be finitely generated over 
A. Then the Poincare-Hilbert series can be written in the following form: 

k 

F{zi, Zn)l - ^^') -^here F G Z[zi, . . . , z„] 
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We should note that each rational function with an invertible constant term in its denominator 
defines a unique formal power series. 

The proof of this theorem repeats the argument from ([IJ, 11.1) applied to a multidimensional 
gradation. 

The coordinate Xij of the variety Q belongs to the gradation titj. Therefore, the Poincare- 
Hilbert series of the Grassmannian can be written in the following form: 

F{zi, . . . , Zn)/ Y]. 

ZiZj") where F G . . . , Zn] 

l<i<j<n 

2.3 A variety described by a tree 

Let us recall that we assume that each tree has a fixed embedding in a plane in which edges do not 
intersect and leaves lie on a circle. 

A 3-valent tree with n leaves (for n > 2) has 2n — 2 vertices, 2n — 3 edges and contains a vertex 
which is a neighbour of two leaves. We number leaves (anticlockwise around the tree) and edges 
with consecutive natural numbers starting from 1. Between each pair of leaves there exists a unique 
path. Let pij be the set of numbers labelling the edges of the path connecting i and j. 

Let T be some 3-valent tree with n leaves. Let us construct a toric variety described by this tree. 
Consider the torus (C*)^""^ spanned by the edges of the tree (let yi, . . . , y2n-3 be the coordinates 
corresponding to subsequent edges) and the subset of its characters At = {Xi,j I ^ ^ i < j < n}, 
where 

Xi,j{yi,---,y2n-3) = Yi Ve 

In other words, the character Xi,j returns the product of coordinates on the path connecting i-th 
and j-th leaves. 

The set of characters At gives us the toric variety Y^^. We will denote it by Xaff{T) (be- 
cause of its importance in the paper). It is the closure in C"("-i)/2 of the map : (C*)^"~^ — )• 
space spanned on edges to the space spanned on pairs of leaves which maps 
pairs of leaves to the product of coordinates on the path connecting those leaves. 

The variety Xaff{T) is a cone - it induces a projective variety in a space Pj!^" ^■'^'^ ^. The 
variety constructed in this way will be called a variety described by a tree and will be denoted by 
X{T). Let us note, that Xaff{T) is an affine cone over X{T). 



Definition 2.3.1. Let i < j be some leaves of the tree T- We define an element Wij in the lattice 
^2n-3 associated to the edges of T which has ones on coordinates corresponding to edges on shortest 
path between i-th and j-th leaves (i.e. on positions pij) and zeroes on others. 

By Wij we will also mean the path between i-th and j-th leaves. 

Let Z^"~^ be a standard character lattice of a torus (C*)^"~^. Under this identification, vector 



Wij € Z^" ^ corresponds to the character Xij ^ At- The fact (2.1.1) implies that the character 
lattice Xaff{T) is generated by paths, i.e.: 

TjAt — I ^ij ^ ^} 
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In informal words: we can perceive elements of the Xaff{T) lattice as such assignments of integer 
numbers to edges which come from adding and subtracting paths (as vectors). 

We will analyse the semigroup 5(7") describing the toric variety Xaff{T) in order to find our 
Hilbert series: 



SiT) = Z>oAt = {Y, 



gZ>o} 



The semigroup 5(7") is the subset of the character lattice of the variety Xaff{T) and is generated 
by positive (i.e. with positive coefficients) linear combinations of paths. In informal words: we can 
perceive elements of the semigroup SiJ') as such assignments of integer nonnegative numbers to 
edges, which come from adding paths (as vectors). The operation in this semigroup is just adding 
numbers on corresponding edges. 



Let us recall that ( 2.1.2 ) implies that the variety Xaff(T) is isomorphic to the variety Spec{C[S{T)]). 
Therefore their algebras are also isomorphic. 

c[Xaff{T)] - c[s{r)] 

Obviously, elements of the semigroup do not decompose uniquely into positive linear combina- 
tions of paths. E.g. for (the circled numbers are the values of the edges and the other numbers 
label the edges): 





Figure 1 : Examples of paths in the tree 



we have: 

• for the first tree: [1, 1, 2, 1, 1] = [1, 0, 1, 0, 1] + [0, 1, 1, 1, 0] 

• for the second tree: [1, 1, 2, 1, 1] = [1, 0, 1, 1, 0] + [0, 1, 1,0, 1] 

We introduce the following natural metric on vertices of a tree. The distance between two 
vertices is the number of edges in the shortest path which connects those vertices. We will denote 
the distance between the vertices i and j by d{i,j). 

Let us observe, that in a 3-valent tree paths have common vertex if and only if they have a 
common edge. 

We prove the following lemma, because we will use similar ideas later in the paper. 

Lemma 2.3.2. Let l<i<j<k<l<n. Then either Wij intersects Wk^i, or Wi^i intersects Wj^k- 
Wi^k always intersects wj^i. 
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Proof. Let v be the last common vertex of Wij,Wi^k and Wi^i. The vertex i is a leaf, so v ^ i. The 
vertex v splits the tree into three subtrees: 71,72,73 (numbered anticlockwise in such a way that i 
belongs to 71). Due to the order of leaves, j must belong to T2 and / to 73. If: 

1. k lies in T2, then path Wi^i (disjoint with T2) doesn't intersect wj^ (belonging to T2), but Wij 
intersects w^^i (the edge from f to 72 lies in the intersection). 

2. k lies in T3, then path Wij (disjoint with 73) doesn't intersect Wk^i (belonging to 75), but Wi^i 
intersects Wj^k (the edge from w to 73 lies in the intersection). 

Paths Wi^k and Wj^i contain the vertex v, so they intersect. 



Case 1 Case 2 




Figure 2: Two possibilities of intersection 

□ 

The lemma implies the following corollary: 
Corollary 2.3.3. The following inequalities hold: 

1. d{i,l) +d{j,k) < d{i,j) + d{k,l) = d{i,k) + d{j,l), if Wij intersects Wk,i 

2. d{i,j) + d{k, I) < d{i, I) + d{j, k) = d{i, k) + d{j, I), if wi^i intersects Wj^k 

Theorem 2.3.4. One of the following polynomials lie in the ideal of Xaff{T) for every four numbers 
l<i<j<k<l<n: 

1. Wi{i,j,k,l) = XijXk,i - Xi^kXj^i, if Wij intersects Wk,i 

2. W2{i,j,k,l) = Xi^iXj^k - Xi^kXj^i, ifwi^i intersects wj^k 

The polynomials given above generate the ideal Xaff{T). 

We introduce the action of the torus (C*)" on the variety X{T) in the same way as on the 
variety Q. Let at = (ti,t2, . . . ,tn) G (C*)" act on coordinates in the following way: 

'^tixij) — titjXij. 
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The action is well defined on the quotient ring C[X(7~)], because generators of the ideal consist of 
monomials which belong to the same gradation. 



The action of the torus defines a natural Z"-gradation on X{T) in the same way as on ^. An 
element / G C[X{T)] belongs to a gradation A € if: 

'ytU) = t^f 

Note that this action of the torus is not faithful. 

The gradation of the algebra can be expressed in the combinatorial language of toric varieties. 
Let vr : — )• Z" be a projection from the space spanned by the edges of the tree to the space 
spanned by the edges which are incident to leaves. In other words, vr forgets about inner coordinates 
of the tree. 

Recall that elements of 5'(T) may be treated as monomials in C[Xajj(T)]. 
Lemma 2.3.5. An element a £ S{T), treated as monomial in C[S(T)], lies in the gradation 7r(a). 

Informally, it must be shown that the gradation of the semigroup is determined by the values 
corresponding to the edges which are incident to leaves. To a gradation A G belong elements of 
the semigroup having value A, on the edge incident to the ith leaf. 

For example element [1, 1, 2, 1, 1] lies in gradation [1, 1, 1, 1] (see Figure (fTl) 



2.4 Degeneration of the Grassmannian to a variety described by a tree 

A proof of the following theorem (stated in a much more general situation) may be found in (^, 
theorems 10.6, 5.2, 5.3). We present a simple proof for convenience of the reader. 

Theorem 2.4.1. Q degenerates to X^T) for every tree T. That is, there exists a variety in 
pn(n i)/2 1 ^ (j-< gy^f^}^ ^/jQ^ ^/jg projection to C, the fiber over an arbitrary nonzero point is equal 
to Q and the fiber over zero is X{T). 

Proof. Let us recall that d{i,j) is a length of Wij. Consider the following action of the torus C* on 

pn(n-l)/2-l. 

We define on F^"" ^■'^^ ^ x C* a variety V given by equations: 

t{xij)t{xk,i) - t{xi^k)t{xj^i) + t{xi^i)t{xj^k) = for 1 < f < j < < / < n (2) 

The map [xij,t) — 7- (t[xij) , t) induces an isomorphism over C* from V' to Q x C*. Therefore the 
fiber over an arbitrary point of the projection from v' to C* is isomorphic to Q. 

We would like to extend V to x C. Let V C x C be given by the 

following equations: 

Xi,jXk,i - Xi^kXj,i + = if Wij intersects Wk,i 

^d{i,i)+d(j,k)-d{i,j)-d{k,i)^,^,^^^^ _ ^ ^ ^ Q -f ^.^^ intersects wj^k 

To receive these equations we multiplied ^ by the required power of t (we are using ( 2.3.3| )). 
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We see that V = V for t ^ 0. Additionally, the fiber over the zero of the projection from 
y to C is isomorphic to X{T) (let us substitute t = in the equations mentioned above - the 



corollary (2.3.3) implies that the exponent of the power of t is positive). V is the variety describing 



degeneration which we were looking for. □ 

Theorem 2.4.2. The Poincare-Hilbert series for Q and X{T) (with respect to the action of a torus 
(C*)" described above) are the same. 

The proof of this theorem is identical to ([2j, 2.35). 

Proof. Let us consider the standard action of the torus C* (with a weight one on each variable) 



on the varieties G and X{T). The action extends uniquely to V (notions come from (2.4.1)). The 
projection of C-varieties from y to C is flat. The projective variety V is parametrized by C. The 
theorem ([5], III. 9. 9) about preserving Hilbert series for flat families implies that the Hilbert series 
(for the action of the torus C*) of fibers of V over C are the same. 

Note that the dimension of the gradation f G Z for ^ (or X{T)) is equal to h^{Og{t)) (respec- 
tively h^{Ox(T){'t)))- It implies that the Hilbert series of fibers are the same and we can apply 
Grauert theorem ([5j, III. 12.9) for a zeroth derived functor. The sheaf 0{t) pushed on C by projec- 
tion from V is locally constant and stalks of its zero cohomologies correspond to zero cohomologies 
of the sheaf 0{t) on fibers. Therefore zero cohomologies of fibers are locally the same and the 
eigenspaces of the action of the torus (C*)" (we use the fact that the action agrees with the action 
of C*) on fibers are also locally the same. □ 

Corollary 2.4.3. The Poincare-Hilbert series for X{T) is independent of the choice of 3-valent 
tree T and is symmetric with respect to the variables zi, . . . ,Zn. 

Proof. The independence follows straightforwardly from the theorem above. The series is symmet- 
ric, since it does not change if edges of T are relabeled. □ 



3 The methods of calculating the Hilbert series 
3.1 A semigroup of a variety described by a tree 

We will consider only paths which are the shortest paths between leaves (of the form Wij for leaves 
i < j)- 

We introduce the notion of an "ordered intersection of paths" which will be used to single out 
a particular type of decomposition into sums of paths of S{T) elements. 

In this section all pairs will be ordered, i.e. for {i,j) it holds that i < j. We compare two 
ordered pairs lexicographically. The ordering on pairs induces the ordering on paths: 

Wij < Wk,i iff {i-,j) < {k, I) where i < j and k < I 

Subsequently, it induces the lexicographic ordering on ordered pairs of paths. For paths wi < W2 
and w'l < w'2 

{wi,W2) < {w[, 'w'2) iff wi < w'l or wi = w'l and 'W2 < w'2 

We will introduce a notion of duality. Consider an ordered pair of intersecting paths {wa^b, Wc,d) 
without common endpoints, where a < b, c < d and Wafi < Wc^d- We can divide four leaves a, 6, c, d 
into two pairs in exactly three ways. For each division we connect each pair of leaves by a path. 
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The lemma ( |2.3.2 ) implies that in two out of three cases, the paths will intersect (exactly for a 
pair {wafiiWc^) and for some ordered pair {wa' ,b' ,d'))-, and in one case they won't. We will call 
a pair of paths {wa'fi',Wc\d') a dual to a pair {wa,b-,Wc,d)- A dual pair is constructed from a pair 
of paths by exchanging two endpoints in a such a way that the paths still intersect. Note that 
Wa,h + Wc,d = Wa',b' + Wc' 4' (see Figure [2]). 

In other words a dual to our pair {wa^b-, 'Wc,d) is an ordered pair of intersecting paths {wa'^b' ■, 'Wc',d') 
{a' < b' , c' < d' , Wa\b' < Wc\d') such that {a' ,b' ,c' ,d'} = {a,b,c,d}. 

Observe that a dual pair is uniquely determined and the notion of duality is symmetric. 



Definition 3.1.1. Let us consider two intersecting paths wi G and W2 S 1?^^'^ without 

common endpoints. Let {w'i,W2) be a dual pair to {wi,W2)- We say that wi intersects W2 in an 
ordered way if {wi,W2) < {w'i,W2). Otherwise we say that they intersect in an unordered way. 

It is clear from the definition that the paths wi,W2 intersect in an ordered way if and only if 
the paths 'w[,W2 which are dual to {wi,W2) intersect in an unordered way. 

In the case when two paths have the same endpoint, which implies that they intersect, we will 
say that the paths intersect in an ordered way. 

For instance, in Figure ([T]) paths in the first tree intersect in an unordered way. After exchanging 
the endpoints of this pair of paths, we get the situation in the second tree, in which paths intersect 
in an ordered way. 

Proposition 3.1.2. Each x £ S{T) C Z^"~^ decomposes into a sum of paths Wij such that no two 
paths in this decomposition intersect in an unordered way. 

Proof. Let us choose the smallest lexicographical decomposition of x into a sum of paths - we treat 
a sum of paths as ordered sequence of summands and compare lexicographically. We order paths 
in the way stated at the beginning of the section. 

Suppose that two paths w and w' in this decomposition intersect in an unordered way. Let 
be the dual pair (constructed from w,w' by replacing endpoints). After replacing the paths 
w and w' by v and v' in the decomposition of we still obtain a decomposition of x since w + w' 
= V + v' . This new decomposition is lexicographically smaller since the definition of an unordered 
intersection implies that: {v,v') < {w,w'). □ 

Proposition 3.1.3. Let x G S{T) C q-f^^^ ^ /^^s a unique decomposition into a sum of 

paths Wij such that no two paths in the decomposition intersect in an unordered way. 

Proof. If n = 3, no pairs of paths intersect in an unordered way. Let 

X = [xi,X2, X3] = ai,2Wl,2 + ai^3Wl^3 + a2,3W2,3- 

where Xi is the value on the ith edge. Then 01,2,02,3,01,3 are unique solutions of the system of 
three equations with three variables. 

ai,2 = ^{xi + X2 - X3) ai^3 = ^{xi + X3 - X2) 02,3 = ^(a;2 + a^3 - 
Therefore the decomposition is unique. 

Let us assume that the decomposition is unique for trees having n — 1 leaves. Let us choose a 
vertex v incident to two leaves li and I2, h < h- Let T' be the tree constructed from T by erasing 
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11 and l2- Notice that v is a leaf in T' . Let pn be a projection from the space of edges of the 
tree T to the space Z^"~^ of edges of the tree T' ■ Observe that if x G S{T) then Pn{x) e S{T'). 

Let X = "^ijCLijWij be a decomposition into paths in which every two paths intersect in an 
ordered way (ajj G Z>o). Then pn{x) = ^ai,jPn{wij). Note that {pn{wi,j) for aij / 0} is a set of 
paths in T' in which every two paths intersect in an ordered way. By induction this decomposition 
of Pn{x) is unique. 

Consequently, the paths in the decomposition of x which are disjoint to li and I2 are uniquely 
determined. Paths passing through v (except and I2) are nearly uniquely determined, except 
that they may end in either li or I2. 

Let xi-^,xi^,Xv be the values of x on three edges coming out of v, where x/^, xi^ are the values 
on the edges which are incident to h and I2 respectively. Then the number of edges between and 

12 is {xi-^ + xi^ — Xy)/2 similarly to the case n = 3. So the number of paths leaving from li and not 
entering I2 (and so entering ^3) is yi^ := xi^ — (xi-^ + — Xv)/2. Analogously, the number of paths 
from I2 which do not enter li is yi^ := xi^ — {xi^ + xi^ — Xy)/2. Clearly yi^ + yi^ = Xy. 

Paths starting in li must end in leaves with smaller (or equal) numbers than paths starting in 
I2, since otherwise we would have a pair of paths which intersect in an unordered way. Therefore 
paths which pass through v are uniquely determined - under the lexicographic ordering the first yi-^ 
paths which end in v in the decomposition of Pn{x) must be extended to paths which end in li and 
the other yi^ must be extended to paths which end in D 

The two propositions mentioned above imply: 



Corollary 3.1.4. Elements of S{T) are in bijection with such sums of paths in which no two 
paths intersect in an unordered way. 

We have shown that the Hilbert series is independent of the choice of the tree T (corollary 



(2.4.3)). We will consider trees 7^+i of the following form: 



o o 



2n-2 
2n-3 



o o 



2n-4 



Figure 3: Tree Tn+i 
The leaves are numbered from 1 to n + 1 anticlockwise - from right to left. 



3.2 A combinatorial interpretation of dimensions of torus action's eigenspaces 

Observe that dim{C[X {Tn)]x) is equal to the number of elements of S{Tn) which lie in the gradation 
A, since C[5(7^)] = C[X(Tn)] and the algebra C[S{Tn)], considered as a group, is free. 

Let rjj G denote the vector with ones in the ith and j'th coordinates {i < j) and zero 
everywhere else. We will say that a vector rij (respectively pair {i,j)) embraces rj/j/ (pair {i',j')), 
ifi<i'< f < j. 

Theorem 3.2.1. dim{C[X {Tn)]\) is equal to the number of decompositions of X £ Z'^ into a sum 
of vectors rij in which no term embraces any other term. 
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For example, for n = 4 and A = [1,1,1,1] we have the following decompositions: 

A = [1, 1, 0, 0] + [0, 0, 1, 1] = [1, 0, 1,0] + [0, 1, 0, 1] = [1,0, 0, 1] + [0, 1, 1,0] 

The last decomposition is "invalid" , because [1, 0, 0, 1] embraces [0, 1, 1, 0]. This theorem implies 
that dim{C[X{Ti)])[i^i^i^i] = 2. 

Proof. Firstly, note that in the tree Tn two paths Wij and Wi'ji intersect in an unordered way if 
and only if one pair embraces other one, that is, either embraces or embraces 

Let X G S{Tn) lie in the gradation A and be equal to where Ojj- E Z>o Then 

A = 



Proposition (3.1.4) shows that the elements of S{Tn) are in bijection with sums of paths, for 
which no path intersects another path in an unordered way. 

The remarks above show that the elements of S{Tn) which lie in a gradation A are in bijection 
with decompositions of A into sums of vectors rij such that no vector embraces any other. □ 

3.3 Formulas for Hilbert series 

Let us define a function Multi from sequences of ordered pairs of integers (i, j) s.t. 1 < i < j < n 

to Zlzi, ...,Zn]. 



Multi{{ii,ji),{i2,j2),---,{ik,jk)) = Yi 

over distinct pairs (iiji) 

For example Multi{{l, 2), (1, 3), (1, 2), (2, 4)) = ziZ2 • z\Zj, ■ Z2Zi = zfz2Z3Zi. 

We also define a function Sum from sequences of ordered pairs of integers (i, j) s.t. 1 < i < j < n 
to Z". 

Sum{{ii,ji),{i2,j2),---,{ik,jk)) = ^ ri^Ji 

over distinct pairs 

For example Sum{{l, 2), (1, 3), (1, 2), (2, 4)) = n,2 + ri,3 + r2,4 = [1, 1, 0, 0] + [1, 0, 1, 0] + [0, 1,0, 1] = 
[2,2,1,1]. 

It holds that 

MultiiihJi), {i2,h), ■ ■ • , {ik,jk)) = (3) 



Let Exc = {((i, j), \ 1 < i < i' < j' < j < n; S Z>o}. In other words, Exc is 

a set of 2-tuples of pairs such that the first pair embraces the second one. We introduce a natural 
lexicographic ordering on Exc. Let = and = {i' for e = {i' 

We define functions Multi from sequences of elements of Exc to ^[zi, . . . , Zn] and Sum from 
sequences of elements of Exc to Z" in the following way: 

Multi{ei, . . . , e„) := Multi{e\, , . . . , e^, el) where ei, . . . , e„ G Exc 
Sum{ei, . . . , e„) := Sum{e\, el, ... , e\, e\) where ei, . . . , e„ G Exc 
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Theorem 3.3.1. The Hilbert-Poincare series Wn is equal to 



ZiZ 



(l + ^(-l)'= Multiiei,...,ek))/ n (1 

k=l ei<...<efc l<i<j<n 

ei,...,ej^(iExc 

Proof. Let Q?" denote the set of all decompositions of A G into sums of vectors rjj. Let A'^ 
denote the set of all decompositions for which no summand embraces other one. Let j.^, 
denote the se t of al l decompositions in which both summands and r^/ occur. 
Theorem (3.2.1) implies that |^'*'| = dim{C[X {Tn)]\) ■ By definition 

eGExc 

By inclusion-exclusion formula we have that 

n k 

\A>^\=\n'\-Y.{-ir' y: m^ej (4) 

k=l ei<...<efc 1=1 

ei,...,efc£i?a:c 



Let 

w{n) = Y 

Note that nf=i consists of exactly those decompositions which contain summands Tgi, r^2, 
. . . , Tgi , r^2 (note that subsequent occurrences of the pairs should be omitted - each pair is consid- 
ered at most once). The element, in decomposition of which each of this summands is contained 
exactly ones, is equal to Sum{ei, . . . , Cfc). There is a natural bijection between decompositions of 
A containing summands mentioned above and arbitrary decompositions of A — Sum(ei, . . . ,6^). 
Therefore 

fc 

I J^A I _ |j^A-5ttm(ei,...,efc)| 
1=1 

For fixed ei, . . . , S Exc we have that 

k 

AeZ" 1=1 AeZ" 

take A' = A — Sum{ei, . . . , e^) 

^5^(ei,...,efe) H 



Y \^^'\z^' MulU{ei,. . . ,ek) 



A'eZ" 

= W{n)MuUi{ei,...,ek) 
Let us multiply both sides of equality M| by and sum over A G Z". We obtain: 



Wn = l^(0) + E(-1)'= Yl W{n)MAdti{ei,...,ei) 

k=l ei<...<efc 
ei,...,ef;(^Exc 

The conclusion of the theorem follows from the following lemma: 
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Lemma 3.3.2. 

l<i<j<'n 

Proof. Observe that 

1/ Yi (1 - = n + ^^^^ + (-^^^j)^ + ■ ■ ■ ) 

l<i<j<n l<*<i<'T' 

After expanding this product, we see that the coefficient of the term is equal to the number of 
decompositions of A into the sum of rij, which proves the lemma. □ 

□ 

Note that if we define Exc as a set of pairs of paths intersecting in an unordered way, then the 
theorem will be true for an arbitrary tree with an analogous proof. 



3.4 A recursive formula for Hilbert series 




Figure 4: Tree Tn+i 



We will try to calculate the semigroup 5(7^+i) from S{Tn) recursively. 
Let us denote by Pn+i the projection Z^"^^ — t- Z^"^^ 

Pn+l{si, . . . , S2„-3, S2n-2, S2n-l) = • • • , S2n-3) where G Z 

Tn+1 can be constructed from Tn by adding two vertices (squares) and corresponding incident 
edges to the last leaf of Tn (filled circle). The last leaf of Tn becomes an interior vertex. 

We treat Pn+i as a restriction of a lattice Z^""-*^ spanned by edges of Tn+i to a lattice Z^"~^ 
spanned by edges oi Tn, in which the values of the last two edges (those with biggest numbers - 
see Figure ^) of the tree T+i in lattice are "forgotten". Recall that S{Tn+i) C 1j2n-i and 

S{Tn) C Z2„-3. 

Let Wij G Z^"~^ be the shortest path between ith. and jth leaves in T+i and let Wij G Z^"~'^ 
be the shortest path between ith and jth leaves in Tn- 



Under the restriction Pn+i, 

• the path between the last two leaves of Tn+i "becomes empty", i.e. 

Pn+liWn,n+l) = 
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• other paths which start in the last two leaves shrink by one and subsequently they start at 
the last leaf of i.e. 

Pn+l{m,n) = Wi^n for i 7^ n + 1 
Pn+l{Wi^n+l) = Wi^n for Z 7^ n 

(remember that the nth leaf of Tn is not the nth leaf of 7^+i!) 

• all other paths do not change 



Therefore, Pn+i maps paths in S'(7^_|_i) to paths in S{Tn)- Every path in S{Tn) is in the image, so 
Pn+i restricts to a surjective homomorphism of semigroups from 5(7^+1) to S{Tn)- 

Lemma 3.4.1. Let s = (si, . . . , S2n-3, ■S2n-2, S2n-i) e S'(7^+i). Then S2n-2 = P + k,S2n-i = 7 + 
where k and /3 + 7 = S2n-3 . 

The statement of the lemma is equivalent to claiming that the sum of the values on the last 
two edges in Tn+i must be greater or equal than the value on the preceding edge and differs from 
it by paths between last two leaves. 

Proof. Let s = Y.i<i<j<n+i "'ij'^ij where Ojj G Z>o. 

Let /3 = ai,n and 7 = ai,n+i be the number of paths different from the path between 

last two leaves and passing through the edges 2n — 2 and 2n — 3 respectively. 

Obviously S2n-2 = P + an,n+i and S2n-i = 7 + o,n,n+i- Each path crossing the edge 2n — 3 
crosses either the edge 2n — 1 or the edge 2n — 2, so 7 + /3 = S2n-3. Take k = an,n+i- D 

Lemma 3.4.2. It holds that 

S{Tn+l) = {{si, S2, ■ ■ . ,S2n-3,/3 + k,^ + k) \ (si,S2, • ■ . , S2n-3) G S{Tn), k € Z>o and /3 + 7 = S2n-3}. 

We describe the fiber of the projection Pn+i- 

Proof. The last two lemmas imply that the elements of ^(T^+i) must be of this form. We now 
prove that every element of this form belongs to the semigroup. 

Let S = {si,S2, . . . , S2n-3, /3 + k,^ + k) (OT k G Z>o and /3 + 7 = S2n-3. Let (si, S2, ■ ■ ■ , S2n-3) = 

j)eP^iJ where P is a multiset (the structure in which one element may occur many times) of 
ordered pairs of leaves of Tn- 

It holds that S2n-3 = {{{hn) G P}| (s2n-3 equals the number of elements of the form (i,n) in 
P counted with multiplicity). We divide this multiset {{i,n) G P} arbitrarily into two multisets 
P, P' with /? and 7 elements respectively (recall that /3 + 7 is equal to the number of elements in 
the multiset counted with multiplicity). 



Pn+i{wi,j) = wlj for i,j =^n,n + l 



We see that 



s = 





{i,j)eP; i,j<n 



(i,n)eP' 



Therefore s G 5'(7;+i). 



□ 
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Let Wn be a Hilbert series for X{Tn)- Let us recall that dim{C[X{Tn)]\) is equal to the number 
of elements in S(Tn) which belong to the gradation A (because C[5(7^)] = C[X{Tn)] and the algebra 
C[S'(7^)], considered as a group, is free). 

Theorem 3.4.3. Let Wn = J2'S=o ^j-^n; where Wi e ^[[zi, . . . , Zn-i]]- Then for n > 3; 

/ _ " \ 1 



-'n+lJ 

,i=0 1=0 



1 Z'nZn+l 



Proof. The lemma (2.3.5) implies that the gradation of an element of a semigroup is the image of 
that element's projection to the space of leaves. For each element s = {si, S2, ■ ■ ■ , S2n-3) G S{Tn), 
we must understand to which gradation the elements of S{%i+i) restricting to s belong. 

Let (ai, . . . , On) be the gradation of the element (si, . . . , S2n-3) £ S{Tn)- Then the element 
(si, S2, . . . , S2n-3, /3 + /c, 7 + fc) where /3 + 7 = S2ri-3 belongs to the gradation (ai, . . . , a„_i, /3 + 
/j,7 + k). 

Therefore we get W„+i from Wn by chang ing into the sum ^^j^.>Q -Zn~'~ -^J^!}^! (see lemma 



3.4.2). The theorem now follows from the equality: 



^n^^^TXl — I ^ ^n^n+l 1 " I {ZnZn+l) 
A;>0,/3+7=i \/3+7=i / \fc>0 



^ ^ -^n ^n+1 




1 



1 Zn^n+l 

□ 

It is easy to see that the formula is also true for n = 2. 



3.5 Other formulas for Hilbert series 

These formulas describe infinite objects (series), which is problematic because they don't allow 
"mechanical" calculations. The theorem regarding Hilbert-Poincare series implies that our series 
Wn can be presented in the following form: 

F„(zi, . . . , Zn)/ W (1 - ZiZj) where F„ G . . . , z„] 

l<i<j<n 

For performing calculations, the resursive formula for polynomials Fn would be more valuable. 
Before we formulate it, let us define a few notions. Let: 

d 

Fn := ^ where fi G . . . , Zn-i] and Fn+i = ^ 

j=0 i=0 

Let hi be a sum of all monomials of degree i and let cjj be the i-th elementary symmetric polynomial 
(both of n — 1 variables zi, . . . , Zn-i)- Let: 

I 

Hs,l ■■= ^ /is-r • 0-r • (-1)'' 
r=0 
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Theorem 3.5.1. The following formulas hold: 



ft 



d 

'^fiOt-i^i, where: 

i=0 



P a=0 



As the proof of the lemma is quite technical, we omit it in this version of the paper. 

4 Euler characteristic of sheaves on a plane with four blown-up 
points 

4.1 The properties of a projective space with four blown-up points 

This section consists of material which is well known, so we will omit proofs. 

Let X' be a surface constructed from a surface X by blowing it up at a point. We will denote 
a standard projection from X' to X by tt. The Picard group of a variety will be denoted by Pic. 

Let y be a projective plane CP^ blown-up in four generic points pi, P2, P3 and p^ (such that no 
three are colinear). By Eo^i (for 1 < i < 4), we will denote the exceptional divisor corresponding to 
Pi and let Eij (for 1 < i < j < 4) denote the lifting to V of the line which passes through pi and pj. 
The standard projection from V onto a projective space will be denoted by nv- For 1 < i < j < 4, 
let us introduce notion Eij := E^^i ({A:,/} = {1, 2, 3, 4}\{i, j}) and i?o,j = E^^i (1 < i < 4). 

The following propositions hold: 

1. Divisors Eq^i and £^1^2 form a basis of Pic(y). 

2. The canonical divisor Ky for the surface V is equal to: 




0<i<i<4 



Additionally, it satisfies: 




X{0{D)) = l.{D'-K.D) + x{0{V)) = \{D^-K.D) + l = 




2 2 2 2 2,0^ I \\i 
- ao,i - «o,2 - ^0,3 - ^0,4 - ai,2 + 2ai,2(ao,i + 00,2) I + 
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4.2 Grassmannian and a plane with four blown-up points 

In order to verify the formulas from the second chapter, we will calculate the Euler characteristic 
of invertible sheaves on V in another way. 

It is a classical result (see the introduction to the paper [6]) that: 

cm = cm, - {X, o{D)) (5) 

AeZ" Di^Pic{V) 

This is an isomorphism of rings with gradation in Z". The divisor D = ^ mjEij G Pic(y) corre- 
sponds to the gradation X{D) = ^ d'ijfij^ where rjj G Z" has ones on the ith and jth coordinates 
and zeroes on the other coordinates. 

Theorem 4.2.1. Let D = ^Q<i^j<ci(iijEij be a divisor such that nonzero cohomologies of 0{D) 
vanish. Then the coefficient of the monomial term IK-^i-^i)"*'^ Hilbert series (for the 

action of the torus described in the first chapter) is equal to x(C(-D)). 

Proof. The formula ([S]) implies that: 

h\0{D)) = dim{Cmy^^D)) 

As nonzero cohomologies of 0{D) vanish, it holds: h^{0{D)) = x{0{D)). □ 

To verify formulas for Hilbert series, we will give some examples of divisors D on the surface 
y, for which nonzero cohomologies vanish. 

Lemma 4.2.2. Nonzero cohomologies of —2K + siEij + S2-E'fc,« vanish (for si, S2 G {1, —1} ). 

Proof. At first we will show that D = —3K + siEij + S2-E'fc,« is ample. It follows from the Nakai- 
Moishezon criterion ([5], V.1.10), which states that a divisor L> on a surface is ample if and only if 
> and D.E > for every irreducible curve E on this surface. Let us note that: 

= 9K^ - 3K{siE^j + S2Ek,i) + {siEij + S2^fc,/)^ >45-6-4>0 
D.E = 3 + siEij.E + S2Ek,i.E > 1 

The Kodaira vanishing theorem ([5], III.7.15, h^{X,0{K) (g) 0{H)) = for i > and an ample 
divisor H) implies that if we add K to the divisors mentioned above, we will receive a divisor whose 
nonzero cohomologies vanish. □ 

We may calculate xi^i^)) in the following way: 

The Riemann-Roch theorem shows that x(C(-D)) for D = J2i<i<j<n '^hj^ij ™ust be a quadratic 
form in variables Ojj. Coefficients of this form may be calculated from the system of equations: 

X{0{D)) = dim(C[g5]A(D)) for D = -2K + siEij + S2^fc,/ 

The Hilbert series obtained in the second chapter gives us dimensions of gradations. One can check 
that this system of equations has the required order: its solution gives us unique coefficients of the 
quadratic form we are looking for. Obviously, they are equal to the coefficients calculated directly 
through the Riemann-Roch theorem. The code in Sage may be found in "Appendix". 
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A Examples of Hilbert series for small dimensions and a program 
in Sage which calculates numerators of Hilbert series 



Hilbert series for small n: 

• for n = 2 

1 

1 - 2:1^2 

• for n = 3 

1 

(1 - ZiZ2){l - Z2Z3){1 - Z3Z1) 

• for n = 4 

1 - Z1Z2Z3Z4 

ni<i<j<4(-'- ~ ^i^j) 

• for n = 5 

{—ZqzIz^Z^zI + ZQZiZ2Z3Zi + Zozfz2Z3Z4 + Z0Z1Z2Z3Z4 + ZoZiZ2zlz4 + ZQZ1Z2Z3ZI — 

ZQZ1Z2Z3 - ZQZ1Z2Z4 - ZQZ1Z3Z4 - ZQZ2Z3Z4 - Z1Z2Z3Z4 + I) / (l-ZiZj) 

l<i<j<5 

Homogenous = SFAHomogeneous (QQ) 
Elementary = SFAElementary(QQ) 

def e(n,deg) : 

return Polynomial (Elementary ( [deg] ) . expand (n) ) 
if deg > else (1 if deg == else 0) 
def h(n, deg) : 

return Polynomial (Homogenous ( [deg] ) . expand (n) ) 
if deg > else (1 if deg == else 0) 
def H(n,s,l) : 

return sum (map (lambda r: h(n, s-r) *e(n,r) * (-1) "r , 

range (0,1+1))) 

the def a(n,k, 1) : 

def a_help(n,k,l,b) : 

return sum (map (lambda a: ((-l)"a)*e(n,a)*H(n,k+b-a,b) , 

range (0, k+1+1))) 
return sum(map (lambda b: (z[n] "b)*a_help(n,k,l,b) , range(0,n))) 

# main_hilbert calculates coefficients aij 
def main_hilbert(size, n) : 

if n == 2 or n==l: 

return Matrix (Polynomial , size, 1, lambda i,j: 1 if i==0 else 0) 

M = Matrix (Polynomial , size, size, lambda i,j: a(n-l, i- j , j)) 
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return M*niain_hilbert(size, n-1) 

# f ind_hilbert_series finds the numerators of the Hilbert series 
def f ind_hilbert_series(n) : 

V = [Matrix (Polynomial, n+1, 1, lambda i,j: z[n]~i) for n in range(0,n+l)] 
return (v[n] .transpose ()*main_hilbert (n+1, n))[0][0] 

%Ex ample 
num_var = 5 

Polynomial = PolynomialRing(QQ , num_var, 'z') 
z = PolynomialRing(QQ, num_var, 'zO-gensO 
res = f ind_hilbert_series(num_var-l) 

B A program in Sage which calculates the Euler characteristic of 
invertible sheaves on a spaces with four blown-up points 

num_var = 5; precision = 25 

num_pairs = Integer (num_var*(num_var-l)/2) 

z = PolynomialRing(QQ, num_var, 'z').gens() 

# function base_change takes coefficients of a divisor \sum a_{i,j} E_{i,j} 

# and returns the coefficients in the basis E_{0, 1},E_{0,2},E_{0,3}, E_{0,4},E_{1,2}. 

# Calculations are based on the proposition 3.1.3 

def base_change(a01,a02,a03,a04,al2,al3,al4,a23,a24,a34) : 
return [aOl + a23 + a24 + a34, a02 + al3 + al4 + a34, 
a03-al3-a23-a34, 
a04-al4-a24-a34, 
al2+al3+al4+a23+a24+a34] 

# kapranov_iso function takes coefficients of the divisor in basis 

# E_{0,1},E_{0,2},E_{0,3>, E_{0,4>,E_{1,2> and returns the gradation 

# of the corresponding monomial of Grassmannian 
def kapraiiov_iso(a01,a02,a03,a04,al2) : 

return [a01+a02+a03+a04, aOl, a02, a03+al2, a04+al2] 

# calculation of the denominator of the Hilbert Series 
denom = reduce (lambda x,y: x*y, [1 - z[i]*z[j] 

for i in range (num_var) 

for j in range (i+1 ,num_var)] ) 

# fixing precision 

P = PowerSeriesRing(QQ, 5, "z" , default_prec = precision) 

# calculation of Hilbert series 

H = (P) (-z[0] "2*z[l] '2*z[2] '2*z[3] "2*z[4] "2 + z [0] '■2*z [1] *z [2] *z [3] *z [4] + 
z[0]*z[l]'2*z[2]*z[3]*z[4] + z [0] *z [1] *z [2] '2*z [3] *z [4] + 
z[0]*z[l]*z[2]*z[3]"2*z[4] + z [0] *z [1] *z [2] *z [3] *z [4] "2 - 
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z[0]*z[l]*z[2]*z[3] - z[0]*z[l]*z[2]*z[4] - z [0] *z [1] *z [3] *z [4] - 
z [0] *z [2] *z [3] *z [4] - z[l]*z[2]*z[3]*z[4] + l)/denom 



# calculation of the dictionary of coefficients of H 
Hdict = H.dictO 

# We are looking for a quadratic form in variables a01,a02,a03,a04,al2 

# monomial. values returns values of subsequent monomials 

# of degree less or equal to two in variables a01,a02,a03,a04,al2 
def monomial_values(a) : 

b = [1] + a 

return [b[i]*b[j] for i in range (num_var+l) 

for j in range (i,nuin_var+l)] 

# base_vector returns a vector of size num_pairs, which has a one 

# at the i-th position and zeroes at all other positions 
def base_vector (i) : 

V = vector (QQ,nuin_pairs) 
v[i] = 1 
return v 

# one_vector returns a vector of size num_pairs consisting only of ones 
def one_vector() : 

return vector(QQ, [1 for i in range (num_pairs) ] ) 

# list_of_divs returns ununique coefficients of chosen 

# divisors (-2K +- E_{i,j} +- E_{k,l}) 
def list_of _divs() : 

return [one_vector() + sl*base_vector (k) + s2*base_vector (1) 
for k in range (num_pairs) 
for 1 in range (k,num_pairs) 
for si in [1,-1] 
for s2 in [1,-1]] 

# div_into_eq takes the divisor's coefficients and returns a vector 

# with values of the monomials 
def div_into_eq(a) : 

return monomial_ values (base_change (*a) ) 

# eqmatrix is a matrix of the system of equations 

eqmatrix = Matrix (map (lambda a : div_into_eq(a) , list_of_divs())) 

# solution is a vector of values of the quadratic form 
solution = vector (map (lambda a: Hdict [ 

sage . rings . polynomial . polydict . ETuple ( 

kapranov_iso(*base_change(*a)))] , list_of_divs())) 

eqmatrix . solve_right (solution) 
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